/**
 * 回文字符串
 * Manacher 算法的主要思路为：
 * 首先在字符串中相邻的字符中插入分割字符，字符串的首尾也插入分割字符（字符串中不存在的字符，本例以字符*为例作为分割字符）。
 * 接着用另外的一个辅助数组P来记录以每个字符为中心对应的回文字符串的信息。
 * P[i]记录了以字符串第i个字符为中心的回文字符串的半径（包含这个字符），以P[i]为中心的回文字符串的长度为2*P[i]-1。
 * P[i]-1就是这个回文字符串在原来字符串中的长度。
 * 例如，“*a*b*a*”对应的辅助数组P为：{1，2，1，4，1，2，1}，最大值为P[3]=4，那么原回文字符串的长度则为4-1=3。
 */
public class PalindromeString {

    private int center;
    private int palindromeLen;

    public int getCenter() {
        return center;
    }

    public int getLen() {
        return palindromeLen;
    }
}
